Art gallery problem

Results: 63



#Item
61Euclidean plane geometry / Art gallery problem / Computational geometry / Polygon triangulation / Simple polygon / Polygon / Convex and concave polygons / Vertex / Rectangle / Geometry / Polygons / Triangulation

Polygon Triangulation • A polygonal curve is a finite chain of line segments.

Add to Reading List

Source URL: www.cs.ucsb.edu

Language: English - Date: 2002-10-09 12:48:50
62Euclidean plane geometry / Simple polygon / Pseudotriangle / Polygon / Minimum-weight triangulation / Minimum spanning tree / Polygon triangulation / Art gallery problem / Geometry / Polygons / Triangulation

Minimum weight pseudo-triangulations (Extended Abstract)

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2004-08-30 04:36:47
63Art gallery problem / Computational geometry / Outerplanar graph / Clique / Bipartite graph / Independent set / Arrangement of lines / Matching / Distance / Graph theory / NP-complete problems / Graph coloring

PDF Document

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2009-08-26 19:18:37
UPDATE